Значение словосочетания «простой цикл»

  • простой цикл

    1. матем. теория графов замкнутый обход без повторного прохода по ребру или посещения вершины дважды, за исключением начальной и конечной вершин; цикл, не проходящий дважды через одну вершину

    2. матем. теория графов (в орграфе) простой путь длины не менее 1, который начинается и заканчивается в одной и той же вершине

Источник: Викисловарь

Делаем Карту слов лучше вместе

Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать Карту слов. Я отлично умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!

Спасибо! Я стал чуточку лучше понимать мир эмоций.

Вопрос: автотомия — это что-то нейтральное, положительное или отрицательное?

Нейтральное
Положительное
Отрицательное
Не знаю

Предложения со словосочетанием «простой цикл»

Понятия, связанные со словосочетанием «простой цикл»

  • В метрике теории графов выпуклым подграфом неориентированного графа G называется подграф, который включает любой кратчайший путь в G между любыми двумя вершинами. Таким образом, это аналогично определению выпуклого множества в геометрии — такое множество содержит отрезок, соединяющий любые две точки множества.

    Подробнее: Выпуклый подграф
  • Интервальная размерность графа — это минимальная размерность, в которой заданный граф может быть представлен в виде графа пересечений гиперпрямоугольников (то есть многомерных прямоугольных параллелепипедов) с параллельными осям рёбрами. То есть должно существовать один-к-одному соответствие между вершинами графа и множеством гиперпрямоугольников, таких, что прямоугольники пересекаются тогда и только тогда, когда существует ребро, соединяющее соответствующие вершины.
  • Полиэдральный граф — неориентированный граф, образованный из вершин и рёбер выпуклого многогранника, или, в контексте теории графов — вершинно 3-связный планарный граф.
  • В теории графов декомпозиция на ветви неориентированного графа G — это иерархическая кластеризация рёбер графа G, представленная некорневым бинарным деревом T с рёбрами из G в качестве листьев. Удаление любого ребра из T делит рёбра графа G на два подграфа, а шириной декомпозиции считается максимальное число общих вершин в любом подграфе, полученным таким образом.
  • В теории графов графом гиперкуба Qn называется регулярный граф с 2n вершинами, 2n−1n рёбрами и n рёбрами, сходящимися в одной вершине. Его можно получить как одномерный скелет геометрического гиперкуба. Например, Q3 — это граф, образованный 8 вершинами и 12 рёбрами трёхмерного куба. Граф можно получить другим образом, отталкиваясь от семейства подмножеств множества с n элементами путём использования в качестве вершин все подмножества и соединением двух вершин ребром, если соответствующие множества...

    Подробнее: Граф гиперкуба
  • (все понятия)

Афоризмы русских писателей со словом «простой»

Отправить комментарий

@
Смотрите также

Предложения со словосочетанием «простой цикл»

  • Она построена на основе простого цикла обучения: Представь – Включись в работу – Осмысли – Действуй.

  • Более простые циклы по 19 и 76 лет были вполне достаточны для большинства обыденных нужд, а 19-летний цикл в итоге лёг в основу методики расчёта пасхалий (computus) восточной христианской церкви, где используется и по сей день.

  • При этом вначале происходило изобретение конструкций и совершенствование простых циклов тепловых двигателей.

  • (все предложения)

Синонимы к словосочетанию «простой цикл»

Ассоциации к слову «простой»

Ассоциации к слову «цикл»

Морфология

Правописание

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я